Presenting Intuitive Deductions via Symmetric Simplification
نویسندگان
چکیده
In automated deduction systems that are intended for human use, the presentation of a proof is no less important than its discovery. For most of today’s automated theorem proving systems, this requires a non-trivial translation procedure to extract human-oriented deductions from machine-oriented proofs. Previously known translation procedures, though complete, tend to produce unintuitive deductions. One of the major flaws in such procedures is that too often the rule of indirect proof is used where the introduction of a lemma would result in a shorter and more intuitive proof. We present an algorithm, symmetric simplification, for discovering useful lemmas in deductions of theorems in firstand higher-order logic. This algorithm, which has been implemented in the TPS system, has the feature that resulting deductions may no longer have the weak subformula property. It is currently limited, however, in that it only generates lemmas of the form C ∨ ¬C ′, where C and C ′ have the same negation normal form.
منابع مشابه
Insurance Deductions of Hospitals in Iran: Systematic Review of Causes and Solutions to Reduce Deductions
Insurance Deductions of Hospitals in Iran: Systematic Review of Causes and Solutions to Reduce Deductions Aidin Aryankhesal1, Hadi Kalantari1, Pouran Raeissi1, Niusha Shahidi Sadeghi1, * 1Department of Health Services Management, School of Health Management and Information Sciences, Iran University of Medical Sciences, Tehran, Iran Abstract Background: This study was conducted via a systemat...
متن کاملText simplification and comprehensible input: A case for an intuitive approach
Texts are routinely simplified to make them more comprehensible for second language learners. However, the effects of simplification upon the linguistic features of texts remain largely unexplored. Here we examine the effects of one type of text simplification: intuitive text simplification. We use the computational tool, Coh-Metrix, to examine linguistic differences between proficiency levels ...
متن کاملProgressive Refinement with Topological Simplification: A Theoretical Framework
This paper presents a theoretical framework for progressive refinement of manifold meshes with topological simplification. We demonstrate that topology changes are not intuitive and therefore a great deal of care is necessary for handling topological simplification. We illustrate nonintutive nature of topology changes with several examples. We also show how to use the non-intutive nature of the...
متن کاملACM Multimedia 2000 Intuitive and Effective Design of Periodic Symmetric Tiles
This paper presents a new approach for intuitive and effective design of periodic symmetric tiles. We observe that planar graphs can effectively represent symmetric tiles and graph drawing provides an intuitive paradigm for designing symmetric tiles. Moreover, based on our theoretical work to represent hexagonal symmetry by rectangular symmetry, we are able to present all symmetric tiles as gra...
متن کاملIntuitive and Effective Design of Periodic Symmetric Tiles
This paper presents a new approach for intuitive and effective design of periodic symmetric tiles. We observe that planar graphs can effectively represent symmetric tiles and graph drawing provides an intuitive paradigm for designing symmetric tiles. Moreover, based on our theoretical work to represent hexagonal symmetry by rectangular symmetry, we are able to present all symmetric tiles as gra...
متن کامل